Existence of small ordered orthogonal arrays
نویسندگان
چکیده
We show that there exist ordered orthogonal arrays, whose sizes deviate from the Rao bound by a factor is polynomial in parameters of array. The proof nonconstructive and based on probabilistic method due to Kuperberg, Lovett Peled.
منابع مشابه
On the existence of nested orthogonal arrays
A nested orthogonal array is an OA(N, k, s, g)which contains an OA(M, k, r, g) as a subarray. Here r < s andM<N . Necessary conditions for the existence of such arrays are obtained in the form of upper bounds on k, given N,M, s, r and g. Examples are given to show that these bounds are quite powerful in proving nonexistence. The link with incomplete orthogonal arrays is also indicated. © 2007 E...
متن کاملOrthogonal arrays and ordered threshold schemes
E. Dawson Infonnation Security Research Centre Queensland University of Technology GPO Box 2434 Brisbane Queensland 400 1 Australia E.S.~ahmocKlian Department of ~athematical Sciences Sharif University of Technology PO Box 11365 9415 Tehran Iran Alan Rahilly Centre for Combinatorics Department of ~athematics University of Queensland Brisbane Queensland 4072 Australia Perfect threshold schemes w...
متن کاملConstructing Ordered Orthogonal Arrays via Sudoku
For prime powers q we use “strongly orthogonal” linear sudoku solutions of order q to construct ordered orthogonal arrays of type OOA(4, s, 2, q), and for each q we present a range of values of s for which these constructions are valid. These results rely strongly on flags of subspaces in a four dimensional vector space over a finite field.
متن کاملOrthogonal Arrays of Strength 3 and Small Run Sizes
All mixed (or asymmetric) orthogonal arrays of strength 3 with run size at most 64 are determined.
متن کاملOrthogonal Arrays
Definition Orthogonal arrays (OAs) are objects that are most often generated via algebraic arguments. They have a number of applications in applied mathematics, and have often been studied by algebraic mathematicians as objects of interest in their own right. Our treatment will reflect their use as representations of statistical experimental designs. An OA is generally presented as a two-dimens...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Designs
سال: 2023
ISSN: ['1520-6610', '1063-8539']
DOI: https://doi.org/10.1002/jcd.21903